Symbolic model checking: 1020 States and beyond
نویسندگان
چکیده
منابع مشابه
Symbolic Model Checking: IO*’ States and Beyond*
Many different methods have been devised for automatically verifying finite state systems by examining state-graph models of system behavior. These methods all depend on decision procedures that explicitly represent the state space using a list or a table that grows in proportion to the number of states. We describe a general method that represents the state space symbolical/y instead of explic...
متن کاملSymbolic Model Checking: 10^20 States and Beyond
Many diierent methods have been devised for automatically verifying nite state systems by examining state-graph models of system behavior. These methods all depend on decision procedures that explicitly represent the state space using a list or a table that grows in proportion to the number of states. We describe a general method that represents the state space symbolically instead of explicitl...
متن کاملSymbolic model checking for Dynamic Epistemic Logic - S5 and beyond
Dynamic Epistemic Logic (DEL) can model complex information scenarios in a way that appeals to logicians. However, existing DEL implementations are ad-hoc, so we do not know how the framework really performs. For this purpose, we want to hook up with the best available model-checking and SAT techniques in computational logic. We do this by first providing a bridge: a new faithful representation...
متن کاملSymbolic Model Checking with Sets of States Represented as Formulas
We analyse traditional symbolic model checking BCL + 94] to isolate the operations that a representation for sets of states need to support and present a diierent view, where sets of states are represented by propositional logic formulas. High level algorithms for symbolic model checking based on St almarck's method are then presented, which results in a model checking procedure closely related...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 1992
ISSN: 0890-5401
DOI: 10.1016/0890-5401(92)90017-a